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(5i document 1 of 3 Order Document 
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Accession number & update 

4886472, C9504-6160J-012; 950228. 

Title 

Locking in OODBMS client supporting nested transactions. 
Author(s) 

Paynes -L ; Gruber-O ; Valduriez-P ; Ed, by Yu-P-S ; Chen-A-L-P . 
Author affiliation 

Inst Nat de Recherche en Inf et Autom, Le Chesnay, France. 
Source 

Proceedings of the Eleventh International Conference on Data Engineering, Taipei, Taiwan, 6-10 March 
1995. 

Sponsors: IEEE Comput. Soc. Tech. Committee on Data Eng., Nat. Tsing Hua Univ., Providence Univ., 
Taiwan. 

In: p. 316-23, 1995. 

ISSN 

ISBN: 0-8186-6910-1, CCCC: 1063-6382/95/ ($4.00). 
Publication year 

1995. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

P Practical. 
Abstract 

Nested transactions facilitate the control of complex persistent applications by enabling both fine- 
tuning of the scope of rollback and safe intra-transaction parallelism. We are concerned with 
supporting concurrent nested transactions on client workstations of an OODBMS. Use of the 
traditional design and implementation of a lock manager results in a high CPU overhead: in-cache 
traversals of the 007 benchmark perform, at best, 4.5 times slower than the same traversal achieved 
in virtual memory by a nonpersistent programming language. We propose a new design and 
implementation of a lock manager which cuts that factor down to 1.8. This lock manager supports 
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nested transactions with both sibling and parent/child parallelisms, and provides object locking at a 
cost comparable to page locking. Object locking is therefore a better alternative due to its higher 
functionality. (8 refs). 
Descriptors 

cache-storage ; client-server-systems ; co n cu rre n cv - co n tro I ; 

distributed-databases ; object-oriented-databases ; software-performance-evaiuation ; transaction- 
processing; vyorkstations. 
Keywords 

OODBMS client supporting nested transactions; object locking; complex persistent applications; 
rollback; safe intra transaction parallelism; concurrent nested transactions; client workstations; 
lock manager; in cache traversals; 007 benchmark; parent child parallelism; sibling parallelism. 
Classification codes 

C6160J (Object-oriented databases) . 

C6150N (Distributed systems software) . 

C6120 (File organisation) . 

C6160B (Distributed databases) . 
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Copyright 1995, IEE. 
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Accession number & update 

3965793, C91059234; 910829. 

Title 

ARIES/NT: a recovery method based on write-ahead logging for nested transactions. 
Author(s) 

Rothermel-K ; Mohan-C ; Ed . Apers-P-M-G ; Wiederhold-G . 
Author affiliation 

IBM European Networking Center, Heidelberg, Germany. 
Source 

Proceedings of the Fifteenth International Conference on Very Large Data Bases, Amsterdam, 
Netherlands, 22-25 Aug. 1989, p. 337-46. 

Published: Morgan Kaufmann, Palo Alto, CA, USA, 1989, xii+467 pp. 
Publication year 

1989. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

P Practical. 
Abstract 

A simple and efficient recovery method for nested transactions, called ARIES/NT (algorithm for 
recovery and isolation exploiting semantics for nested transactions), that uses write-ahead logging 
and supports semantically-rich modes of locking and operation logging is presented. This method 
applies to a very general model of nested transactions, which includes partial rollbacks of 
subtransactions, upward and downward inheritance of locks, and concurrent execution of ancestor and 
descendent subtransactions. The adopted system architecture also compasses aspects of distributed 
data base management. ARIES/NT is an extension of the ARIES recovery and concurrency control 
method developed recently for the single-level transaction model by Mohan, et al. in the IBM 
Research Report RJ6649. (20 refs). 
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Descriptors 

mncurrency.r.mi.UP.1; riisMbuj^ transaction^^ 
Keywords 

ARIES NT; recovery method; write ahead logging; nested transactions; semantically rich modes of 
locking; operation logging; partial rollbacks; inheritance; concurrent execution; distributed data base 
management; concurrency control method. 
Classification codes 

C6160B (Distributed DBMS). 
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3067233, C88013852; 880000. 

Title 

Log-based recovery for nested transactions. 
Author(s) 

MQSS : jr.E.'B; £d. by SiQcfeer-.P-M.; Keri.kW; Siamniexsley-P. 
Author affiliation 

Dept of Comput & Inf Sci, Massachusetts Univ, Amherst, MA, USA. 
Source 

Proceedings of the Thirteenth International Conference on Very Large Data Bases: 1987 13th VLDB, 
Brighton, UK, 1-4 Sept. 1987, p. 427-32. 
Sponsors: Alvey, ICL, RTI, et al. 

Published: Morgan Kaufmann, Los Altos, CA, USA, 1987, xii+518 pp 

Translation of: C04. 
Publication year 

1987. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

P Practical. 
Abstract 

Techniques similar to shadow pages have been suggested for use in rollback and crash recovery for 
nested transactions. However, undo /redo log methods have not been presented, though undo/redo 
logs are widely used for transaction recovery, and perhaps preferable to shadow methods. The author 
develops a scheme of log-based recovery for nested transactions. The resulting design is promising 
because it requires a relatively small number of extensions to a similar scheme of recovery for single- 
level transactions. (14 refs). 
Descriptors 

.datatas^ sysMli.r.recoyery, 
Keywords 

nested transactions; shadow pages; rollback; crash recovery; undoredo logs; log based recovery. 
Classification codes 

C6150J (Operating systems). 

C6160 (Database management systems (DBMS)). 



COPYRIGHT BY Inst, of Electrical Engineers, Stevenage, UK 

locally as: | PDF document ||| search strategy: jdo not include the search strategy 



http://www.datastarweb.com/USPTOEIC/200508 1 8_1 5362 1 82490_c/WBFORM/l 1/c12c40... 8/1 8/05 



US Patent and Trademark Office for EIC - Document(s) (INZZ) 



Page 4 of 4 




Top •- News & FAQS Dialog 
© 2005 Dialog 



http://vmw.datastarweb.com/USPTOEIC/20050818_153621_82490_cAV 8/18/05 



US Patent and Trademark Office for EIC - Document(s) (INZZ) 



Page 1 of 10 




Document 



Select the documents you wish to save or order by clicking the box next to the document, 
or click the link above the document to order directly. 



locally as: jPDF^ search strategy: |do^ 



151 Select All 

1 Commitment of mobile distributed real-time nested transaction. 

2 Open nested transaction: a support for increasing performance and for multi-t 
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7629745, B2003-06-6210L-189, C2003-06-5620-050; 20030526. 

Title 

Commitment of mobile distributed real-time nested transaction. 
Author(s) 

Uu-Yun-Sheng; Liao-Guo-Qionq; U-Gaio-Hu|; Xia-jia-U. 
Author affiliation 

Sch of Comput Sci & Technol, Huazhong Univ of Sci & Technol, Wuhan, China. 
Source 

Journal-of-Software (China), vol.14, no.l, p. 139-45, Jan. 2003. , Published: Science Press. 
CODEN 

RUXUEW. 

ISSN 

ISSN: 1000-9825. 
Availability 

SICI: 1000-9825(200301)14: 1L139:CMDR; 1-M. 
Publication year 

2003. 
Language 

CH. 

Publication type 

J Journal Paper. 
Treatment codes 

P Practical. 
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Abstract 

For transaction mobility and the inherence limitations of wireless networks, traditional real-time 
transaction management mechanisms are incompetent to support the execution of mobile distributed 
real-time transactions in a mobile distributed computing environment. In this paper, the commit 
mechanism for mobile real-time transactions is studied. First, a nested transaction model based on 
functional alterative tasks is given by analyzing the characteristics of real-time transactions in a 
mobile distributed environment. Then a three-tier commit structure supporting the suggested model is 
presented. A three-phase real-time commit protocol 3PRTC (three-phase real-time commit) is also 
proposed, which can guarantee the atomicity and structural correctness of the mobile real-time 
transactions. By performance testing, it is shown that the suggested transaction model and its 
commit mechanism can improve the successful ratio of real-time transactions. (9 refs). 
Descriptors 

mobile-computing; protocols; real-time-systems; transaction-processing; wireless-LAN. 
Keywords 

mobile distributed real time nested transaction; transaction mobility; wireless networks; real time 
transaction management; commit mechanism; mobile computing; three tier commit structure; 
three phase real time commit protocol; 3PRTC; performance testing. 
Classification codes 

B6210L (Computer communications) . 

B6150M (Protocols) . 

C5620 (Computer networks and techniques) . 

C6150N (Distributed systems software) . 

C564 0 (Protocols) . 

Copyright statement 

Copyright 2003, IEE. 
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Accession number & update 

6572114, C2000-06-6160B-009; 20000401. 

Title 

Open nested transaction: a support for increasing performance and for multi-tier applications. 
Author(s) 

Sahefr-M ; Karoui-R ; Sedjliot-S ; £d . by_ Saake-G ; Schwarz-K ; Turker-C . 
Author affiliation 

Inst Nat de Recherche en Inf et Autom, Le Chesnay, France. 
Source 

Proceedings of TDD'99: Transactions and Database Dynamics - Eighth International Workshop on 
Foundations of Models and Languages for Data and Objects, Schloss Dagstuhl, Germany, 27-30 Sept. 
1999. 

In: p. 115-38, 1999. 
Publication year 

1999. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

P Practical. 
Abstract 

The concept of a transaction has been developed to permit management of activities and resources in 



http://www.datasta^ 8/18/05 



US Patent and Trademark Office for EIC - Document(s) (INZZ) 



Page 3 of 10 



a reliable computing environment. The two-phase commit protocol is combined with the strict two- 
phase locking protocol, as the means for ensuring atomicity and the serializability of transactions. The 
implication of this combination on the length of time a transaction may hold locks on various data 
items might be severe. There are certain classes of application where it is known that resources 
acquired within a transaction can be "released early", rather than having to wait until the 
transaction terminates. Furthermore, there are applications involving heterogeneous competing 
business organizations, which do not allow to block their resources; therefore, the preservation of local 
autonomy of individual systems is crucial. It is undesirable, for example, to use a protocol where a site 
belonging to a competing organization can harmfully block their local resources. Several enhancements 
to the traditional transaction model have been proposed either by relaxing the conventional ACID 
properties or by providing an asynchronous communication. This paper describes an extension of the 
OTS, by adding the Open Nested Transaction Model, which improves greatly transaction parallelism 
by releasing the nested transaction locks at the nested transaction commit time. Open nested 
transactions relax the isolation property by allowing the effects of the committed nested 
transaction to be visible to concurrent transactions. We describe also how we take the benefit of this 
model, through the proposed Asynchronous Nested Transaction model, to overcome the limits of the 
actual messaging products and standard specifications when they are confronted with the problem of 
guaranteeing the atomicity of distributed multi-tier transactional applications. (25 refs). 
Descriptors 

diSMb.Uj;M-dat3Ms.e.s.; memQrx:protpco]s; soitAvax^ transacMa^rocessm 
Keywords 

performance; distributed multi tier transactional applications; two phase commit protocol; two phase 

locking protocol; atomicity; serializability; heterogeneous competing business organizations; protocol; 

Open Nested Transaction Model; transaction parallelism; nested transaction locks; Asynchronous 

Nested Transaction mode. 
Classification codes 

C6160B (Distributed databases). 

C6150N (Distributed systems software). 
Copyright statement 

Copyright 2000, IEE. 
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Accession number & update 

5972390, C9808-6160J-015; 980715. 

Title 

A concurrency control algorithm for an open and safe nested transaction model. 
Author(s) 

Madria-S-K . 
Author affiliation 

Sch of Comput Sci, Univ Sains Malaysia, Penang, Malaysia. 
Source 

Proceedings of 1st International Conference on Information Communications and Signal Processing, 
vol.2, Singapore, 9-12 Sept. 1997. 
In: p.907-12 vol.2, 1997. 

ISSN 

ISBN: 0-7803-3676-3, CCCC: 0 7803 3676 3/97/ ($10.00). 
Publication year 

1997. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 
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T Theoretical or Mathematical. 
Abstract 

We present a concurrency control algorithm for an open and safe nested transaction model. We use 
prewrite operations in our model to increase the concurrency. Prewrite operations are modeled as 
subtransactions in the nested transaction tree. The subtransaction which initiates prewrite 
subtransactions are modelled as recovery point subtransaction. The recovery point subtransaction can 
release their locks before its ancestors commit. Thus, our model increases the concurrency in 
comparison to other nested transaction models. Our model is useful an environment of long-running 
transactions common in object oriented databases, computer aided design and in the software 
development process. (29 refs). 
Descriptors 

CAD; c^cyxrejicy.-contro|; database-theory.; object-oriented-databases; 
software-engineering. 
Keywords 

safe nested transaction model; open nested transaction model; concurrency control algorithm; 
prewrite operations; nested transaction tree; long running transactions; recovery point 
subtransaction; prewrite subtransactions; object oriented databases; computer aided design; software 
development process. 
Classification codes 

C6160J (Object-oriented databases) . 
C6110B (Software engineering techniques) . 
C4250 (Database theory) . 

Copyright statement 

Copyright 1998, IEE. 
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Accession number & update 

5309668, C9608-6160-006; 960702. 

Title 

Commit scope control in nested transactions. 
Author(s) 

QimtnQ-Chen ; Dayal-U ; Ed . by Apers-S ; Bouzeahoub-M; Gardarin-G . 
Author affiliation 

Hewlett-Packard Lab, Palo Alto, CA, USA. 
Source 

Proceedings of 5th Conference on Extended Database Technology (EDBT96), Avignon, France, 25-29 

March 1996. 

In: p.621-4, 1996. 

ISSN 

ISBN: 3-540-61057-X. 
Publication year 

1996. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

P Practical; T Theoretical or Mathematical. 
Abstract 

A common limitation of all the existing nested transaction models is that they only allow 
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subtransactions to commit either to parent transactions or to databases. In order to adequately 
balance atomicity and concurrency at selected levels of a transaction hierarchy, the notion of scoped 
commitment is proposed, that allows a subtransaction to commit to a selected ancestor independently 
of its parent, making its results visible to that ancestor and thus improving the concurrency in the 
transaction subtree beneath that ancestor. A corresponding scoped undo approach is also developed 
that allows a transaction hierarchy with subtransactions having mixed commit scopes to partially and 
consistently roll back upon failure, then restart and roll forward. (4 refs). 
Descriptors 

concurrency-control ; database-rnanaQement-systems ; database-theory ; 
tr.ajQ.sa ctj o n r M o cess i r\g , 
Keywords 

commit scope control; nested transactions; subtransactions; parent transactions; databases; 
atomicity; concurrency control; transaction hierarchy; scoped commitment; selected ancestor; 
transaction subtree; scoped undo approach; mixed commit scopes; failure; restart; roll back; roll 
forward. 
Classification codes 

C6160 (Database management systems (DBMS) ) . 

C4250 (Database theory) . 

C613 0 (Data handling techniques) . 

Copyright statement 

Copyright 1996, IEE. 
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Accession number & update 

5073017, C9511-6160B-023; 951004. 

Title 

Hybrid atomicity for nested transactions. 
Author(s) 

Fekete-A ; Lynch -N ; Weihl-W-E . 
Author affiliation 

Sydney Univ, NSW, Australia. 
Source 

ICDT 92. International Conference on Database Theory, Berlin, Germany, 14-16 Oct. 1992. 
In: Theoretical-Computer-Science (Netherlands), vol.149, no.l, p. 151-78, 18 Sept. 1995. 
CODEN 

TCSCDI. 

ISSN 

ISSN: 0304-3975, CCCC: 0304-3975/95/ ($09.50). 
Publication year 

1995. 
Language 

EN. 

Publication type 

CPP Conference Paper, J Journal Paper. 
Treatment codes 

P Practical. 
Abstract 

This paper defines the notion of hybrid atomicity for nested transaction systems, and presents and 
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verifies an algorithm providing this property. Hybrid atomicity is a modular property; it allows the 
correctness of a system to be deduced from the fact that each object is implemented to have the 
property. It allows more concurrency than dynamic atomicity, by assigning timestamps to 
transactions at commit. The Avalon system provides exactly this facility. The results in this paper 
extend earlier work using the same model for locking and timestamp-based algorithms, providing 
further evidence for the generality of the approach. However, there are some subtle differences with 
the definitions used in earlier work, showing the difficulties of developing precise general models for 
nested transaction systems. (16 refs). 
Descriptors 

aMtract-data-types; concurrency.: icoatefil; transact 
Keywords 

hybrid atomicity; nested transactions; modular property; timestamps; Avalon system; locking; 
timestamp based algorithms; nested transaction systems. 
Classification codes 

C6160B (Distributed databases) . 
C6150J (Operating systems) . 
C6120 (File organisation) . 

Copyright statement 

Copyright 1995, IEE. 
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4664013, C9406-6160K-009; 940427. 

Title 

A semantic-based nested transaction model for intelligent and cooperative information systems. 
Author(s) 

Haahioo-M-S ; Papazoqlou-M-P ; Schmidt-H-W ; Ed. by. Huhns-M ; Papazoaiou-M-P ; Schlageter-G . 
Author affiliation 

Dept of Comput Sci, Australian Nat Univ, Canberra, ACT, Australia. 
Source 

Proceedings of International Conference on Intelligent and Cooperative Information Systems, 
Rotterdam, Netherlands, 12-14 May 1993. 
Sponsors: IEEE, ACM, AAAI, IFIP, IPSJ, NGI. 
In: p. 321-31, 1993. 

ISSN 

ISBN: 0-8186-3135-X, CCCC: 0 8186 3135 X/93/ ($3.00). 
Publication year 

1993. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

T Theoretical or Mathematical. 
Abstract 

Intelligent and cooperative information systems (ICIS) involve upgraded models for transaction 
support for large distributed data /knowledge intensive applications. The use of long-lived 
transactions results in the introduction of a flexible transaction model which employs weak integrity 
and optimistic commit mechanisms for transactions relying on compensating and contingency 
transactions to recover from potential semantic failures. An open-nested transaction model for 
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ICIS is introduced. It provides linguistic facilities for defining and controlling long-lived complex 
transactions (comprising related units of work) by taking into account the semantics of distributed 
computations. The fact that the proposed transaction model is grafted on to an appropriately 
extended concurrent object-oriented programming language allows exhibiting a high degree of 
parallelism inherent in distributed transaction-oriented applications. (28 refs). 
Descriptors 

copj?era&ve^ .database : theo.ry; dec£uct^^ 

distributed-databases ; information-systems ; object-oriented-languages ; 
parallel-languages ; system-recovery ; transaction-processing . 
Keywords 

semantic based nested transaction model; intelligent information systems; cooperative information 
systems; upgraded models; transaction support; large distributed data applications; knowledge 
intensive applications; related work units; weak integrity; optimistic commit mechanisms; 
compensating transactions; contingency transactions; semantic failure recovery; open nested 
transaction model; linguistic facilities; long lived complex transactions; distributed computations; 
extended concurrent object oriented programming language; parallelism; distributed transaction 
oriented applications. 
Classification codes 

C616 0K (Deductive databases) . 

C6110J (Object-oriented programming) . 

C6140D (High level languages) . 

C616 0B (Distributed DBMS) . 

C4250 (Database theory) . 
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4426791, C9307-6150N-038; 930610. 

Title 

Nested transaction based reliable distributed computing environment for a network of workstations. 
Author(s) 

Kapai-T; Shirakihara-T- 
Author affiliation 

Res & Dev Center, Toshiba Corp, Tokyo, Japan. 
Source 

Transactions-of-the-Information-Processing-Society-of-Japan (Japan), vol.33, no. 11, p. 1384- 
93, 1992. 
CODEN 

JSGRD5. 

ISSN 

ISSN: 0387-5806. 
Publication year 

1992. 
Language 

JA. 

Publication type 

J Journal Paper. 
Treatment codes 

P Practical. 
Abstract 

Describes an implementation method for distributed transactions; the functions needed for distributed 
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transaction processing; the system configuration; the structure of a multi-thread remote procedure 
call (RPC) server; message flow for distributed transaction processing; message flow for commit 
processing; an RPC specification; application programs for client and server; the performance of RPCs; 
the behaviour of the program to be measured; and the time required for commit processing. (14 refs). 
Descriptors 

distrlbuted-processinq ; local-area-networks ; remote-procedure-calls ; 
transartjo^ worMtMons . 

Keywords 

nested transactions; workstation network; multithread remote procedure call server; client server 
system; reliable distributed computing environment; distributed transaction processing; system 
configuration; message flow; commit processing; RPC specification; performance. 
Classification codes 

C6150N (Distributed systems). 
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4310729, C9302-4250-021; 921216. 

Title 

Hybrid atomicity for nested transactions. 
Author(s) 

Feke£e:A; Lynch.N; Wejhj-W;E; £d. by fflfiRufti Hull-R. 
Author affiliation 

Dept of Comput Sci, Sydney Univ, NSW, Australia. 
Source 

Database Theory - ICDT '92. 4th International Conference Proceedings, Berlin, Germany, 14-16 Oct. 
1992, p. 216-30. 

Published: Springer-Verlag, Berlin, Germany, 1992, ix+449 pp. 

ISSN 

ISBN: 3-540-56039-4. 
Publication year 

1992. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

T Theoretical or Mathematical. 
Abstract 

Defines the notion of hybrid atomicity for nested transaction systems, and presents and verifies an 
algorithm providing this property. Hybrid atomicity is a modular property; it allows the correctness of a 
system to be deduced from the fact that each object is implemented to have the property. It allows 
more concurrency than dynamic atomicity, by assigning timestamps to transactions at commit. The 
Avalon system provides exactly this facility. (17 refs). 
Descriptors 

concurrency-control ; database-theory; distributed-databases ; program-verification : transaction- 
processing. 
Keywords 

algorithm verification; system correctness; nested transactions; hybrid atomicity; modular property; 
concurrency; timestamps; commit; Avalon system. 
Classification codes 

C4250 (Database theory) . 
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Dept of Comput Sci, Korea Adv Inst of Sci &Technol, Seoul, South Korea. 
Source 

Fourteenth EUROMICRO Symposium on Microprocessing and Microprogramming (EUROMICRO '88), 
Zurich, Switzerland, 29 Aug.-l Sept. 1988. 

Sponsors: Bank Leu, Control Data (Schweiz), GEI Systeme, et al. 

In: Microprocessing-Microprogramming (Netherlands), vol.25, no. 1-5, p. 233-8, Jan. 1989. 
CODEN 

MMICDT. 

ISSN 

ISSN: 0165-6074. 
Publication year 

1989. 
Language 

EN. 

Publication type 

CPP Conference Paper, J Journal Paper. 
Treatment codes 

P Practical. 
Abstract 

Locking rules for concurrency control in nested transaction model, in which parent/child parallelism, 
sibling parallelism, and arbitrary commitment-dependence relationship between transactions are 
allowed, are presented. The locking rules are based on the lock transformation scheme that never 
allows the commit deadlock to occur, which could happen by permitting parent/child parallelism. In 
addition, two proposed locking rules are compared to each other with respect to the overhead involved 
in cascading abort, the degree of concurrency, and the frequency of deadlock occurrences. (14 refs). 

Descriptors 

pajaljel-mocessiQg. 

Keywords 

locking rules; concurrency control scheme; nested transactions; parentchild parallelism; sibling 
parallelism; arbitrary commitment dependence relationship; cascading abort. 
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Publication year 

2003. 
Language 

CH. 

Publication type 

J Journal Paper. 
Treatment codes 

P Practical. 
Abstract 

For transaction mobility and the inherence limitations of wireless networks, traditional real-time 
transaction management mechanisms are incompetent to support the execution of mobile distributed 
real-time transactions in a mobile distributed computing environment. In this paper, the commit 
mechanism for mobile real-time transactions is studied. First, a nested transaction model based on 
functional alterative tasks is given by analyzing the characteristics of real-time transactions in a 
mobile distributed environment. Then a three-tier commit structure supporting the suggested model is 
presented. A three-phase real-time commit protocol 3PRTC (three-phase real-time commit) is also 
proposed, which can guarantee the atomicity and structural correctness of the mobile real-time 
transactions. By performance testing, it is shown that the suggested transaction model and its 
commit mechanism can improve the successful ratio of real-time transactions. (9 refs). 
Descriptors 

mobile-computing ; protocols ; real-time-systems ; transaction-processing ; wireless-LAN . 
Keywords 

mobile distributed real time nested transaction; transaction mobility; wireless networks; real time 
transaction management; commit mechanism; mobile computing; three tier commit structure; 
three phase real time commit protocol; 3PRTC; performance testing. 
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Advances in Web-Age Information Management. Third International Conference, WAIM 2002. 
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2002. 
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CPP Conference Paper. 
Treatment codes 

P Practical. 
Abstract 

It is more difficult for real-time transactions in mobile computing environment (MCE) to meet their 
deadlines than that in traditional distributed computing environment due to the mobility of 
transactions and inherent limitations of wireless network. It is necessary to study new transaction 
management mechanisms for mobile real-time transactions (MRTTs) to make more of them 
successful. In the first of the paper, functional alternative tasks are suggested for important MRTTs in 
the interest of enhancing their reliability. Then a nested mobile real-time transaction model based 
on functional alternation is presented. For guaranteeing the relaxed atomicity and structure correctness 
of MRTTs, a Three-Phase Real-Time Commit protocol (3PRTC) taking the deadlines associated with 
MRTTs and mobility into consideration is proposed. In the end, the correctness of 3PRTC is proved. (14 
refs). 
Descriptors 

mobile-computing ; real-time-systems ; transaction-processing ; 
transport-protocols. 
Keywords 

real time transactions; mobile computing environment; wireless network; transaction management 

mechanisms; functional alternative tasks; nested mobile real time transaction model; functional 

alternation; relaxed atomicity; structure correctness; Three Phase Real Time Commit protocol; relaxed 
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Proceedings of 8th International Conference on Database Theory, London, UK, 4-6 Jan. 2001. 
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CPP Conference Paper. 
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T Theoretical or Mathematical. 
Abstract 

We consider transactions running on a database that consists of records with unique totally-ordered 
keys and is organized as a sparse primary search tree such as a B-tree index on disk storage. We 
extend the classical read-write model of transactions by considering inserts, deletes and key-range 
scans and by distinguishing between four types of transaction states: forward-rolling, committed, 
backward-rolling, and rolled-back transactions. A search-tree transaction is modelled as a two-level 
transaction containing structure modifications as open nested subtransactions that can commit even 
though the parent transaction aborts. Isolation conditions are defined for search-tree transactions 
with nested structure modifications that guarantee the structural consistency of the search tree, a 
required isolation level (including phantom prevention) for database operations, and recoverability for 
structure modifications and database operations. (20 refs). 
Descriptors 

conciirrency-coptroi ; database-theory ; disc-storag e; query - processing . 
Keywords 

theory of transactions; recoverable search trees; totally ordered keys; sparse primary search tree; B 
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prevention; database operations; recoverability; structure modifications. 
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Publication type 

J Journal Paper. 
Treatment codes 

P Practical. 
Abstract 

Since the ACID (Atomic, Consistency, Isolation, Durability) properties of transactions in distributed 
engineering databases differ from that of conventional ones, the Basic Two-Phase Commit (B2PC) 
protocol no longer fits. Based on the nested model, we establish a structure for transaction 
management in a distributed engineering database. We also propose a new Two-Phase Commit 
protocol with a detailed description of its principle, algorithms and ways of handling failures. (4 refs). 
Descriptors 

dMdbMtedblai^b^£; engine^ memo^-arotocgls; txansad^on^ 
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transaction commit mechanism; distributed engineering database; ACID properties; transaction 

management; Basic Two Phase Commit protocol; nested model. 
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Multi-agent cooperative transactions for e-commerce. 
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Publication year 
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Language 

EN. 

Publication type 

CPP Conference Paper. 
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T Theoretical or Mathematical. 
Abstract 

E-commerce is a distributed computing environment with dynamic relationships among a large number 
of autonomous service requesters, brokers and providers. With the increasing automation of e- 
commerce applications, we will see the use of software agents that cooperate to perform business 
transactions. Multi-agent cooperative transactions are different in their requirements both from 
conventional atomic transactions executed under centralized control and from nested transactions 
executed under hierarchical control. Cooperative transactions require peer-to-peer protocols for 
commit control and failure recovery. The significance and feasibility of this approach have been 
demonstrated in a prototype implemented at HP Labs, using our dynamic agent infrastructure. (12 
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agent infrastructure. 
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Open nested transaction: a support for increasing performance and for multi-tier applications. 
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Publication year 
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Publication type 

CPP Conference Paper. 
Treatment codes 

P Practical. 
Abstract 

The concept of a transaction has been developed to permit management of activities and resources in 
a reliable computing environment. The two-phase commit protocol is combined with the strict two- 
phase locking protocol, as the means for ensuring atomicity and the serializability of transactions. The 
implication of this combination on the length of time a transaction may hold locks on various data 
items might be severe. There are certain classes of application where it is known that resources 
acquired within a transaction can be "released early", rather than having to wait until the 
transaction terminates. Furthermore, there are applications involving heterogeneous competing 
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business organizations, which do not allow to block their resources; therefore, the preservation of local 
autonomy of individual systems is crucial. It is undesirable, for example, to use a protocol where a site 
belonging to a competing organization can harmfully block their local resources. Several enhancements 
to the traditional transaction model have been proposed either by relaxing the conventional ACID 
properties or by providing an asynchronous communication. This paper describes an extension of the 
OTS, by adding the Open Nested Transaction Model, which improves greatly transaction parallelism 
by releasing the nested transaction locks at the nested transaction commit time. Open nested 
transactions relax the isolation property by allowing the effects of the committed nested 
transaction to be visible to concurrent transactions. We describe also how we take the benefit of this 
model, through the proposed Asynchronous Nested Transaction model, to overcome the limits of the 
actual messaging products and standard specifications when they are confronted with the problem of 
guaranteeing the atomicity of distributed multi-tier transactional applications. (25 refs). 
Descriptors 

distributed-data bases ; memory-protocols ; software-performance-evaluation ; transaction- processing. 
Keywords 

performance; distributed multi tier transactional applications; two phase commit protocol; two phase 
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Source 

Proceedings of TOOLS USA 97. International Conference on Technology of Object Oriented Systems 
and Languages, Santa Barbara, CA, USA, 28 July-1 Aug, 1997. 
Sponsors: Interactive Software Eng. 
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Publication year 
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Language 
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Publication type 

CPP Conference Paper. 
Treatment codes 

P Practical. 
Abstract 

The design of complex distributed object applications such as transactional systems (e.g. nested 
transactions, two or three phase commit protocols), network algorithms (e.g. routing, spanning tree 
construction, group causal delivery) or cooperative applications is a hard task. We present a meta- 
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object protocol (MOP) called CAO-LAC, to assist developers in implementing these applications. A 
prototype was developed for the language of the GUIDE distributed object system. The MOP uses a 
state/transition approach to synchronize concurrent objects. We propose some extensions to manage 
intra-object parallelism. Then we report on a spanning tree construction algorithm that was 
implemented with this MOP. (27 refs). 
Descriptors 

dLs&l&^ pbjectrM^ PMect-Mented protocols; 

synchronisation ; trees-mathematics . 
Keywords 

meta object protocol; distributed object oriented applications; transactional systems; nested 
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routing; spanning tree; group causal delivery; cooperative applications; CAO LAC; prototype; GUIDE; 
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Electronic Journal Document Number: S0020-0255(97)00015-7. 
Publication year 
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Publication type 

J Journal Paper. 
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T Theoretical or Mathematical. 
Abstract 

In this paper, we present a new transaction execution model that captures the formalism and 
semantics of various extended transaction models and adopts them to a multidatabase system 
(MDBS) environment. The proposed model covers nested transactions, various dependency types 
among transactions, and commit independent transactions. The formulation of complex MDBS 
transaction types can be accomplished easily with the extended semantics captured in the model. A 
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detailed performance model of an MDBS is employed in investigating the performance implications of 
the proposed transaction model. (19 refs). 
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Commit scope control in nested transactions. 
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Author affiliation 

Hewlett-Packard Lab, Palo Alto, CA, USA. 
Source 

Proceedings of 5th Conference on Extended Database Technology (EDBT96), Avignon, France, 25-29 
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ISSN 

ISBN: 3-540-61057-X. 
Publication year 
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Publication type 

CPP Conference Paper. 
Treatment codes 

P Practical; T Theoretical or Mathematical. 
Abstract 

A common limitation of all the existing nested transaction models is that they only allow 
subtransactions to commit either to parent transactions or to databases. In order to adequately 
balance atomicity and concurrency at selected levels of a transaction hierarchy, the notion of scoped 
commitment is proposed, that allows a subtransaction to commit to a selected ancestor independently 
of its parent, making its results visible to that ancestor and thus improving the concurrency in the 
transaction subtree beneath that ancestor. A corresponding scoped undo approach is also developed 
that allows a transaction hierarchy with subtransactions having mixed commit scopes to partially and 
consistently roll back upon failure, then restart and roll forward. (4 refs). 
Descriptors 

concurrency-control ; database-manaaement-systems ; database-theory ; 

traasartjon-pmcessma. 
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commit scope control; nested transactions; subtransactions; parent transactions; databases; 
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Abstract 

This paper defines the notion of hybrid atomicity for nested transaction systems, and presents and 
verifies an algorithm providing this property. Hybrid atomicity is a modular property; it allows the 
correctness of a system to be deduced from the fact that each object is implemented to have the 
property. It allows more concurrency than dynamic atomicity, by assigning timestamps to 
transactions at commit. The Avalon system provides exactly this facility. The results in this paper 
extend earlier work using the same model for locking and timestamp-based algorithms, providing 
further evidence for the generality of the approach. However, there are some subtle differences with 
the definitions used in earlier work, showing the difficulties of developing precise general models for 
nested transaction systems. (16 refs). 
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Abstract 

In order to cope with consistency-preserving operations (i.e. transactions) over distributed and 
heterogeneous database systems, all database systems involved must support a certain transaction 
protocol. Unfortunately, the ECMA-PCTE standard does not contain a protocol of this kind. The common 
protocol for distributed transactions is the two-phase commit. An increasingly accepted industrial 
standard for distributed transactions covering the two-phase commit is the XA specification by the 
X/Open group which is supported by most of the UNIX-database vendors. In this paper, we propose a 
concept for an interface that fulfils the XA specification and can be implemented on top of a system 
conforming to the ECMA-PCTE standard. Recently, more and more (distributed) applications have been 
based on (transactions on) database systems, e.g. CAD/CAM systems or software engineering 
environments which are typical PCTE applications. The two-phase commit protocol is not always 
adequate for ail these often long-lived kinds of transactions. A great number of non-standard 
transactions have been suggested to overcome problems like inefficient blocking of data or lack of 
cooperation between complex activities. However, currently available transaction managers just 
support the two-phase commit. In the second part of the paper, we present a concept for a 
transaction system which allows the processing of both standard and non-standard transactions 
(including nested transactions, SAGAS, split-and-join transactions and S-transactions) over 
different and distributed database systems. (16 refs). 
Descriptors 

distributed-databases ; open-systems : proorammina-environments ; 
protocols ; software-portabil it y ; transaction-processing . 
Keywords 

interoperability; two phase commit protocol; external database systems; standard transactions; 
consistency preserving operations; distributed database systems; heterogeneous database systems; 
transaction protocol; ECMA PCTE standard; XA specification; CAD CAM systems; software engineering 
environments; inefficient data blocking; cooperation; nested transactions; SAGAS; split and join 
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Classification codes 



C6160B 

C6115 

C5640 



(Distributed databases) . 
(Programming support) . 
(Protocols) . 
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Accession number & update 

4664013, C9406-6160K-009; 940427. 

Title 

A semantic-based nested transaction model for intelligent and cooperative information systems. 
Author(s) 

Haghjoo-M-S; .Pafiazoglou-M-P; Schmj.dt7.H-W; Ed . by Hu hns-M; Papazo.gjou.:.M.:.P; Schlageter-G. 
Author affiliation 

Dept of Comput Sci, Australian Nat Univ, Canberra, ACT, Australia. 
Source 

Proceedings of International Conference on Intelligent and Cooperative Information Systems, 
Rotterdam, Netherlands, 12-14 May 1993. 
Sponsors: IEEE, ACM, AAAI, IFIP, IPSJ, NGI. 
In: p.321-31, 1993. 

ISSN 

ISBN: 0-8186-3135-X, CCCC: 0 8186 3135 X/93/ ($3.00). 
Publication year 

1993. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

T Theoretical or Mathematical. 
Abstract 

Intelligent and cooperative information systems (ICIS) involve upgraded models for transaction 
support for large distributed data /knowledge intensive applications. The use of long-lived 
transactions results in the introduction of a flexible transaction model which employs weak integrity 
and optimistic commit mechanisms for transactions relying on compensating and contingency 
transactions to recover from potential semantic failures. An open-nested transaction model for 
ICIS is introduced. It provides linguistic facilities for defining and controlling long-lived complex 
transactions (comprising related units of work) by taking into account the semantics of distributed 
computations. The fact that the proposed transaction model is grafted on to an appropriately 
extended concurrent object-oriented programming language allows exhibiting a high degree of 
parallelism inherent in distributed transaction-oriented applications. (28 refs). 



distributed-dafca bases; information -systems : object-oriented-languages ; 
parallel-languages ; system - reco ve ry ; transaction -processing . 
Keywords 

semantic based nested transaction model; intelligent information systems; cooperative information 
systems; upgraded models; transaction support; large distributed data applications; knowledge 
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intensive applications; related work units; weak integrity; optimistic commit mechanisms; 
compensating transactions; contingency transactions; semantic failure recovery; open nested 
transaction model; linguistic facilities; long lived complex transactions; distributed computations; 
extended concurrent object oriented programming language; parallelism; distributed transaction 
oriented applications. 
Classification codes 

C6160K (Deductive databases) . 

C6110J (Object-oriented programming) . 

C6140D (High level languages) . 

C6160B (Distributed DBMS) . 

C4250 (Database theory) . 
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Accession number & update 

4476179, C9310-6160Z-008; 930902. 

Title 

Transaction management in design databases. 
Author(s) 

Ku.marr.M; W.Qmtl- 
Author affiliation 

Dept of Comput Sci, Iowa State Univ, Ames, IA, USA. 
Source 

Journal-of-Systems-and-Software (USA), vol.22, no.l, p. 3-15, July 1993. 
CODEN 

JSSODM. 

ISSN 

ISSN: 0164-1212, CCCC: 0164-1212/93/ ($6.00). 
Publication year 

1993. 
Language 

EN. 

Publication type 

J Journal Paper. 
Treatment codes 

A Application; P Practical. 
Abstract 

Conventional data base systems are not suitable for handling advanced applications encountered in 
engineering, such as CAD/CAM, CASE, CAE, and VLSI design. The data bases in such environments, 
also called design data bases, are characterized by the presence of many complex data objects 
denoted by a large number of small tables, as opposed to a few large tables encountered in 
conventional data bases. The transaction model used in tracking data bases for banking, inventory 
control, and other such applications use view serializability as the correctness criterion. While view 
serializability is appropriate for tracking data bases, it is unnecessarily restrictive for engineering data 
bases. The authors propose a transaction model that is suitable for accessing shared design data 
based on coserializability. The transaction model supports long-duration transactions with 
intermediate commit points. In addition to the conventional nested transaction hierarchy, the model 
allows for cooperation between nested design transactions needed in a design environment. (20 
refs). 
Descriptors 

CAD-CAM ; database-management-systems ; transaction -processing. 
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Keywords 

design databases; CAD CAM; CASE; CAE; VLSI design; transaction model; banking; inventory 
control; shared design data; coserializability; long duration transactions. 
Classification codes 

C6160Z (Other DBMS) . 
C6150J (Operating systems) . 
C748 0 (Production engineering) . 
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Accession number & update 

4468054, B9310-6210L-050, C9310-5620-033; 930811. 

Title 

Applications of transaction processing for session management in multi-media information networks. 
Author(s) 

Kramer-M ; Mohan-S . 
Author affiliation 

Bellcore, Morristown, NJ, USA. 
Source 

GLOBECOM '92. Communication for Global Users, IEEE Global Telecommunications Conference. 
Conference Record. (Cat. NO.92CH3130-2) , Orlando, FL, USA, 6-9 Dec. 1992, p. 764-9 vol.2. 
Sponsors: IEEE. 

Published: IEEE, New York, NY, USA, 1992, 3 vol. xlviii+1920 pp. 

ISSN 

ISBN: 0-7803-0608-2, CCCC: 0 7803 0608 2/92/ ($3.00). 
Publication year 

1992. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

P Practical. 
Abstract 

Session management of complex multimedia calls a network-provided transaction-oriented service 
to a client is discussed. The authors suggest a set of goal-oriented policies that modify the all-or- 
nothing transaction semantics inherent in traditional transaction processing to accommodate more 
optimistic commit protocols that take corrective actions later if resources are found to be in 
inconsistent states. The use of semantics-based and nested transactions in allocating network 
resources is also suggested. These modifications are expected to improve overall resource utilization 
and reduce latency. (12 refs). 
Descriptors 

multimedia-systems; protocols ; telecommunication-network-management ; 
transaction -processing. 
Keywords 

network resource allocation; transaction processing; session management; information networks; 
complex multimedia; goal oriented policies; commit protocols. 
Classification codes 

B6210L (Computer communications) . 
B6210C (Network management) . 
B6150M (Protocols). 
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El document 15 of 18 Order Document 
INSPEC - 1969 to date (INZZ) 

Accession number & update 

4310729, C9302-4250-021; 921216. 

Title 

Hybrid atomicity for nested transactions. 
Author(s) 

Fekete-A : Lvnch-N : Welhl-W-E ; Ed. by Biskup-J ; Hull-R. 
Author affiliation 

Dept of Comput Sci, Sydney Univ, NSW, Australia. 
Source 

Database Theory - ICDT '92. 4th International Conference Proceedings, Berlin, Germany, 14-16 Oct. 
1992, p. 216-30. 

Published: Springer-Verlag, Berlin, Germany, 1992, ix+449 pp. 

ISSN 

ISBN: 3-540-56039-4. 
Publication year 

1992. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

T Theoretical or Mathematical. 
Abstract 

Defines the notion of hybrid atomicity for nested transaction systems, and presents and verifies an 
algorithm providing this property. Hybrid atomicity is a modular property; it allows the correctness of a 
system to be deduced from the fact that each object is implemented to have the property. It allows 
more concurrency than dynamic atomicity, by assigning timestamps to transactions at commit. The 
Avalon system provides exactly this facility. (17 refs). 
Descriptors 

co n cu r ren cy - co n t ro I ; dat abase-theory; distributed-databases; program-verification; transactio re- 
processing . 
Keywords 

algorithm verification; system correctness; nested transactions; hybrid atomicity; modular property; 
concurrency; timestamps; commit; Avalon system. 
Classification codes 

C4250 (Database theory) . 

C6160B (Distributed DBMS) . 

C4240 (Programming and algorithm theory) . 
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Accession number & update 

4117507, C9205-6110B-034; 920320. 

Title 

Cooperating transactions and workspaces in EPOS: design and preliminary implementation. 
Author(s) 

Conradi-R ; Mairn-C-C ; Ed. by Andersen-R ; Bubenko-J-A-Jr ; Soivberq-A . 
Author affiliation 

Norwegian Inst of Technol, Trondheim, Norway. 
Source 

Advanced Information Systems Engineering. Third International Conference CAiSE '91 Proceedings, 
Trondheim, Norway, 13-15 May 1991, p. 375-92. 
Sponsors: Andersen Consulting. 

Published: Springer-Verlag, Berlin, Germany, 1991, vi+578 pp. 

ISSN 

ISBN: 3-540-54059-8. 
Publication year 

1991. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

P Practical. 
Abstract 

EPOS offers change-oriented versioning (COV) for software configuration management (CM). The 
EPOSDB has long and nested transactions. EPOS also supports software process management (PM) 
within a transaction and its workspace through task networks and their project infrastructure. The 
paper deals with EPOS extensions for inter-transaction coordination. This relies on intentional 
configuration descriptions and ambitions to describe change propagation into other versions. Raw 
(textual) merging comes for free in the COV model. Semantic merging is facilitated by pre-commit 
propagation and negotiation among overlapping transactions, according to agreed-upon protocols. 
(21 refs). 
Descriptors 

configuration-management ; e xpert-systems ; software-engineering ; 
systems-analysis ; transaction-processing . 
Keywords 

expert system for program and system development; semantic merging; EPOS; change oriented 
versioning; software configuration management; nested transactions; software process 
management; task networks; project infrastructure; inter transaction coordination; intentional 
configuration descriptions; ambitions; protocols. 
Classification codes 

C6110B (Software engineering techniques). 
C6170 (Expert systems) . 

C0310F (Software development management) . 
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Unilateral commit: a new paradigm for reliable distributed transaction processing. 
Author(s) 

Hsu-M; Silberschatz-A. 
Author affiliation 

Digital Equipment Corp, Mountain View, CA, USA. 
Source 

Proceedings. Seventh International Conference on Data Engineering (Cat. N0.91CH2968-6), Kobe, 
Japan, 8-12 April 1991, p. 286-93. 
Sponsors: IEEE. 

Published: IEEE Comput. Soc. Press, Los Alamitos, CA, USA, 1991, xviii +766 pp. 

ISSN 

ISBN: 0-8186-2138-9, CCCC: CH2968-6/91/0000-0286 ($01.00). 
Publication year 

1991. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

P Practical. 
Abstract 

An alternative approach to distributed transaction processing based on the unilateral commit 
paradigm (UCP) and on persistent transmission is proposed. Instead of executing a unit of work as a 
single distributed transaction, as in the traditional transaction execution paradigm, opportunities are 
looked for to execute it as a structured set or a sequence of smaller, possibly single-site atomic 
transactions. Each such transaction, once executed, is committed independently of other 
transactions in the task. A method for rigorously maintaining the linkage between the steps is 
provided for by a persistent transmission mechanism. It is argued that UCP is especially attractive 
since it relies on a site's ability to execute conventional flat local transactions and does not require 
additional capabilities such as the ability to execute nested transactions. (23 refs). 

Descriptors 

distrlbuted-databases ; transaction-processing . 

Keywords 

paradigm; reliable distributed transaction processing; unilateral commit paradigm; structured set; 
atomic transactions. 
Classification codes 

C6160B (Distributed DBMS). 
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3263252, C89003421; 890000. 

Title 

An approach to efficient distributed transactions. 
Author(s) 

Ancilotti-P; Bertolino-A; Fu s ani-M. 
Author affiliation 

Pisa Univ, Italy. 
Source 

Distributed-Computing (West Germany), vol.2, no.4, p. 201-12, 1988. 
CODEN 

DICOEB. 
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ISSN 

ISSN: 0178-2770. 
Publication year 

1988. 
Language 

EN. 

Publication type 

J Journal Paper. 
Treatment codes 

P Practical. 
Abstract 

Most distributed systems proposed on the basis of the concept of atomic action or transaction 
strongly limit parallelism, thus reducing their level of efficiency. Features of efficiency in a distributed 
transaction system are investigated. Two mechanisms are proposed in order to enhance potential 
concurrency both among different transactions and within a single transaction during the commit 
phase: a synchronization mechanism has been designed which suggests an approach to concurrency 
control by allowing the release of acquired locks before transaction completion. The possibility of 
exploiting this mechanism to implement nested transactions is also discussed; and a distributed 
commit protocol is developed which enhances concurrency among the participants in an atomic action, 
thus achieving quick execution with high modularity. (19 refs). 
Descriptors 

distributed-processing ; operating-systems-computers ; parallel-pr o gramming ; protocols ; 
synchronisation. 
Keywords 

efficient distributed transactions; atomic action; transaction; parallelism; distributed transaction 
system; concurrency; synchronization mechanism; locks; nested transactions; distributed commit 
protocol. 
Classification codes 

C6150J (Operating systems). 
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Accession number & update 

7535742, C2003-03-4250-008; 20030224. 

Title 

Simulation of advanced transaction models using GOLOG. 
Author(s) 

Kiringa-I; Ed. by.Ghej!j-G; Grahnfcfi. 
Author affiliation 

Dept of Comput Sci, Toronto Univ, Ont, Canada. 
Source 

Database Programming Languages. 8th International Workshop, DBPL 2001. Revised Papers, Frascati, 
Italy, 8-10 Sept 2001. 
In: p. 318-41, 2002. 

ISSN 

ISBN: 3-540-44080-1. 
Publication year 

2002. 
Language 

EN. 

Publication type 

CPP Conference Paper. 
Treatment codes 

T Theoretical or Mathematical. 
Abstract 

We propose a logical framework for describing, reasoning about, and simulating transaction models 
that relax some of the ACID (atomicity-consistency-isolation-durability) properties of classical 
transactions. Such extensions, usually called advanced transaction models (ATMs), have been 
proposed for dealing with new database applications involving long-lived, endless, and cooperative 
activities. Our approach appeals to non-Markovian theories, in which one may refer to past states other 
than the previous one. We specify an ATM as a suitable non-Markovian theory of the situation calculus, 
and its properties, including the relaxed ACID properties, as formulas of the same calculus. We use our 
framework to formalize classical and closed nested transactions. We first formulate each ATM and its 
properties as a theory of a certain kind and formulas of the situation calculus, respectively. We then 
define a legal database log as one whose actions are all possible and in which ail the commit and 
rollback actions must occur whenever they are possible. After that, we show that the known 
properties of the ATM, including the (possibly relaxed) ACID constraints, are properties of legal logs 
and logical consequences of the theory corresponding to that ATM. Finally, we show how to use such a 
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specification as a background theory for transaction programs written in the situation calculus 
based programming language GOLOG. (23 refs). 
Descriptors 

concurrency-control ; database-languages ; database-theory ; digital-simulation ; relational-algebra ; 
transaction-processing . 
Keywords 

advanced transaction models; GOLOG; simulation; reasoning; relaxed ACID properties; atomicity 
consistency isolation durability properties; database applications; nonMarkovian theories; past states; 
closed nested transactions; classical transactions; legal database log; rollback actions; commit 
actions; transaction programs; situation calculus based programming language. 
Classification codes 

C4250 (Database theory) . 

C6140D (High level languages) . 

C6160 (Database management systems (DBMS) ) . 

C4210 (Formal logic) . 
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Copyright 2003, IEE. 
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Accession number & update 

6619905, B2000-07-6150M-074, C2000-07-5640-068; 20000601. 

Title 

Hybrid concurrency control and recovery for multi-level transactions. 
Author(s) 

Schewe-K-P; Ripke-T ; Drechs[er-S . 
Author affiliation 

Inst of Comput Sci, Tech Univ Clausthal, Germany. 
Source 

Acta-Cybernetica (Hungary), vol.14, no. 3, p. 419-53, 2000. , Published: Jozsef Attila Univ. Dept. Inf. 
CODEN 

ACCYDX. 

ISSN 

ISSN: 0324-721X. 
Availability 

SICI: 0324-721X(2000)14:3L.419:HCCR; 1-P. 
Publication year 

2000. 
Language 

EN. 

Publication type 

J Journal Paper. 
Treatment codes 

P Practical. 
Abstract 

Multi-level transaction schedulers adapt conflict-serializability on different levels. They exploit the 
fact that many low-level conflicts (e.g. on the level of pages) become irrelevant, if higher-level 
application semantics is taken into account. Multi-level transactions may lead to an increase in 
concurrency. It is easy to generalize locking protocols to the case of multi-level transactions. In this, 
however, the possibility of deadlocks may diminish the increase in concurrency. This stimulates the 
investigation of optimistic or hybrid approaches to concurrency control. Until now no hybrid 
concurrency control protocol for multi-level transactions has been published. The new FoPL protocol 
(Forward oriented Concurrency Control with Preordered Locking) is such a protocol. It employs access 
lists on the database objects and forward oriented commit validation. The basic test on all levels is 
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based on the reordering of the access lists. When combined with queueing and deadlock detection, the 
protocol is not only sound, but also complete for multi-level serializable schedules. This is definitely 
an advantage of FoPL compared with locking protocols. The complexity of deadlock detection is not 
crucial, since waiting transactions do not hold locks on database objects. Furthermore, the basic FoPL 
protocol can be optimized in various ways. Since the concurrency control protocol may force 
transactions to be aborted, it is necessary to support operation logging, It is shown that as well as 
multi-level locking protocols can be easily coupled with the ARIES algorithms. This also solves the 
problem of rollback during normal processing and crash recovery. (24 refs). 
Descriptors 

GOfflBUta^ macurrency-coatrol; protocols; system-recovery. 

Keywords 

hybrid concurrency control; recovery; multi level transactions; transaction schedulers; conflict 
serializability; low level conflicts; application semantics; locking protocols; FoPL protocol; database 
objects; forward oriented commit validation; queueing; deadlock detection; complexity; ARIES 
algorithms. 
Classification codes 

B6150M (Protocols) . 

C5640 (Protocols) . 

C6150J (Operating systems) . 

C6150N (Distributed systems software) . 

C4240C (Computational complexity) . 

C6150G (Diagnostic, testing, debugging and evaluating systems) . 
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(L36 or L37) and ((nest$ near (window or windows or menu$ or icon$ or (web 

□ L41 ac *j 1 sltQ $) or ( we b a 4) 1 P a g e $) or (internet adj 1 site$) or (internet adj 1 page$) or 

internet or (world adj 1 wide adj 1 web) or www or hypertext or hyperlinks or http 
or url$)) not (ibm or (international adj 1 business adj 1 corporation))) 

□ L40 (L36orL37)andnest$.ab. 15 

□ L39 (L36orL37)andnest$.ti. 5 

(L36 or L37) and ((navigat$ near (window or windows or menu$ or icon$ or (web 

□ L38 a ^ 1 S * te ^ or ( we k a ^ 1 P age $) or ( internet a 4) 1 site$) or (internet adj 1 page$) or 

internet or (world adj 1 wide adj 1 web) or www or hypertext or hyperlink$ or http 
or url$)) not (ibm or (international adj 1 business adj 1 corporation))) 

(L36).pn. (6016394 5958010 5375216 5261089 5701480 5999931 6058389 
5495606 5261069 5729738 5903891 6038562 6671686 5561763 5835908 
4881166 5293627 5625815 5740434 5778388 5870763 5933838 5946698 
6067550 6101497 6151607 6157932 6442551 6466936 6490594 6751617 
6865541 6175837 5027316 5561798 5581750 5884327 5455944 5864849 
5764897 6233585 5596754 5758356 5280615 6122642 4823304 5359730 
5430719 5438509 5687372).pn. (5758069 5806074 5819066 5893912 5905860 
5960424 6088757 6098879 6185650 6189007 6237005 6289343 6324683 
6816860 6898587 5455914 5706463 4316245 4369494 4374409 4394725 
4395757 6157927 6272675 6304873 6339772 6349310 6397227 6453313 
6604102 5758351 4627019 4961134 5263154 570651 1 6078949 6446092 
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5408653 5557792 5761660 4949251 5333314 5596710 5797138 5845117 
4575816 6347361 6385694 6578160 5179698).pn. (5727203 5857180 5940827 
6012094 6105147 5333303 5680610 5781910 5278982 61 12987 4868744 
5241675 5263156 5442779 5561795 5564050 5721918 5845292 5857204 
5862327 5960436 6205465 6625602 5220665 5258982 5291594 5432926 
5455946 5499367 5524239 5524241 5561794 5581691 5729733 5734896 
5752026 5806076 5832517 5835915 5930794 5950212 5956713 5983225 
6081810 6192377 6338146 6360228 6421688 6480847 H002064).pn. (H002064 
6567928 6651073 6738971 6772363 6816873 5890154 6178440 5375232 
6014674 6144941 6182186 6185663 6343339 6374267 6411969 6418438 

□ L37 5835764 5852732 5987557 6016143 6006229 5907673 5937409 6801919 295 

4498145 5721905 5930800 5987463 6170063 5574902 6154847 5193188 
5363121 5768587 5794241 5916307 6035301 6061708 6061708 6199055 
6237001 6247023 6535997 6557082 6571270 5551046 5737601 5806075 
5355477).pn. (5706500 5740353 6178463 4546240 6321306 6385702 6418514 
6195709 5724581 5797026 6434544 4359630 4551799 4774662 4903200 
5001624 5023774 5222224 5315511 5319766 5361267 5394536 5404470 
5455406 5535340 5553266 5553258 5555382 5630055 5737547 5761486 
5812799 5838995 5841369 58601 10 5867735 5913021 5924120 5964838 
6014649 6061772 6061772 6079030 6122692 6198985 6205363 6208906 
6269427 6272515 6311254).pn. 

(5440732 5870758 5287501 5778179 6219666 6219666 6298478 5944816 
5452445 5485607 5561797 5878206 5953719 5940839 6772154 6766323 
5717919 6253193 6363488 6389402 6427140 6016490 6308287 6457065 

□ L36 5465328 5201044 5317731 5504899 6138143 5263155 5497487 5535386 880 

5799305 5832519 5864851 5872971 5893117 6353828 5440712 5903898 
5878419 5734817 6009405 5920863 5890161 6219675 6219675 5530851 
5875291 6148299) 

□ L35 L7andL31 33 

□ L34 L6andL31 4 

□ L33 L23andL31 4 
P L32 netscape.asn. 61 

□ L31 microsoft, asn. 4053 

L29 and (windows or menuS or icon$ or folderS or file$ or directors or intefacS 

□ L30 or ( we ^ ac *j 1 s i te $) or ( weD a 4) 1 page$) or (internet adj 1 siteS) or (internet adj 1 

pageS) or www or (world adj 1 wide adj 1 web) or internet or http or html or 
hypertext or hyperlinks or url$).ti. 

P L29 L28 not (ibm or (international adj 1 business adj 1 corporation)) 406 

L27 and (window or windows or menuS or iconS or (web adj 1 siteS) or (web adj 1 

□ L28 pageS) or (internet adj 1 siteS) or (internet adj 1 pageS) or internet or (world adj 1 503 

wide adj 1 web) or www or hypertext or hyperlinks or http or url$).ab. 

□ L27 navigatS.ab. 5135 

((navigatS near (window or windows or menuS or iconS or (web adj 1 siteS) or 
P L26 ^ Wfi k ad -i 1 P a S e $) or ( mternet a 4j 1 siteS) or (internet adj 1 pageS) or internet or 
(world adj 1 wide adj 1 web) or www or hypertext or hyperlinks or http or url$)) 
not (ibm or (international adj 1 business adj 1 corporation))) 

L24 and (windows or menuS or iconS or folderS or fileS or directors or intefacS 
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or (web adj 1 site$) or (web adj 1 page$) or (internet adj 1 site$) or (internet adj 1 

□ L25 page$) or www or (world adj 1 wide adj 1 web) or internet or http or html or 91 

hypertext or hyperlinks or url$).ti. 

□ L24 hierarchS.ti. 1621 

L22 and (windows or menu$ or icon$ or folderS or file$ or directors or intefacS 

□ L23 or ^ we k ac ^ 1 s i te $) or ( we ^ ac U 1 page$) or (internet adj 1 site$) or (internet adj 1 ^ 

page$) or www or (world adj 1 wide adj 1 web) or internet or http or html or 
hypertext or hyperlinks or url$).ti. 

L21 and (windows or menuS or iconS or folderS or fileS or directors or intefacS 

□ L22 or ^ we ^ a< ^ 1 s * te ^) or ( we ^ ac *J 1 P a 8 e $) or (internet adj 1 siteS) or (internet adj 1 ^7 

pageS) or www or (world adj 1 wide adj 1 web) or internet or http or html or 
hypertext or hyperlinks or url$) 

□ L21 navigatS.ti. 3931 

navigatS.ti. and (windows or menuS or iconS or folderS or fileS or directors or 

□ L20 ^ nte ^ ac ^ or ( we ^ a 4) 1 siteS) or (web adj 1 pageS) or (internet adj 1 siteS) or ^7 

(internet adj 1 pageS) or www or (world adj 1 wide adj 1 web) or internet or http or 
html or hypertext or hyperlinks or url$) 

LI 8 and (windows or menuS or iconS or folderS or fileS or directors or intefacS 

□ L 19 or ^ we k ac ^ * s i te $) or ( we b ac U 1 P a ge$) or (internet adj 1 siteS) or (internet adj 1 24079 

pageS) or www or (world adj 1 wide adj 1 web) or internet or http or html or 
hypertext or hyperlinks or url$) 

□ L18 (hierarchS or navigatS or levelS or layerS or nodeS or branch$).ti. 61766 

L7 and (windows or menuS or iconS or folderS or fileS or directors or intefacS or 

□ LI 7 ^ we k ac ^ * s * te $) or ( we ^ a< ^J * P a 8 e $) or (internet adj 1 siteS) or (internet adj 1 ^449 

pageS) or www or (world adj 1 wide adj 1 web) or internet or http or html or 
hypertext or hyperlinks or url$) 

L6 and (windows or menuS or iconS or folderS or fileS or directors or intefacS or 

□ LI 6 ( we k ac ^ 1 s * te $) or ( we b ac *J 1 P a g e $) or (internet adj 1 siteS) or (internet adj 1 ^ j 

pageS) or www or (world adj 1 wide adj 1 web) or internet or http or html or 
hypertext or hyperlinks or url$) 

(LI 3 or LI 4) and (windows or menuS or iconS or folderS or fileS or directors or 

□ LI 5 ^ nte ^ ac ^ or ( we b ac *j 1 s i te $) or ( we b a 4j 1 pageS) or (internet adj 1 siteS) or ^ 

(internet adj 1 pageS) or www or (world adj 1 wide adj 1 web) or internet or http or 
html or hypertext or hyperlinks or url$) 

□ LI 4 or am * ( ro ^b ac k or rollbacktransaction or (rollback adj 1 transaction) or 

rollback-transaction) 

□ L13 ^ 6 or L7 ) anc * ( comin it or committransaction or (commit adj 1 transaction) or 2Q 

commit-transaction) 

n L12 Ll 1 and (hierarchS or treeS or levelS or layerS or branchS or nodeS) 95 

L6 and (interfacS or (world adj 1 wide adj 1 web) or internet or www or (internet 

□ Ll 1 adj 1 siteS) or (internet adj 1 pageS) or (web adj 1 siteS) or (web adj 1 pageS) or 131 

hyperlinks or hypertext or html or http or url$) 

L6 and ((interfacS or (world adj 1 wide adj 1 web) or internet or www or (internet 

□ L10 adj 1 siteS) or (internet adj 1 pageS) or (web adj 1 siteS) or (web adj 1 pageS) or 7 

hyperlinks or hypertext or html or http or url$) near nestS) 

□ L9 L8 and (hierarchS or treeS or levelS or layerS or branchS or nodeS) 39 
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□ L8 L6 and ((microsoft near windows) or windows or menu$ or icon$ or folder$) 56 

□ L7 nest$.ab. 9214 

□ L6 nest$.ti. 1899 

((interfac$ or (world adj 1 wide adj 1 web) or internet or www or (internet adj 1 

□ L5 site$) or (internet adj 1 page$) or (web adj 1 site$) or (web adj 1 page$) or 122 

hyperlinks or hypertext or html or http or url$) near nest$) 

□ L4 L3 andnest$.ab. 1 

□ L3 L2 and nestS.ti. 1 

□ L2 LI and (hierarch$ or tree$ or level $ or layer$ or branch$ or node$) 144 

□ LI ((microsoft near windows or windows or menu$ or icon$ or folderS) near nest$) 174 
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